APERIODIC SEQUENCES AND APERIODIC GEODESICS 

VIKTOR SCHROEDER AND STEFFEN WEIL 



Abstract. We introduce a quantitative condition on orbits of dynamical systems which 
measures their aperiodicity. We show the existence of sequences in the Bernoulli-shift and 
geodesies on closed hyperbolic manifolds which are as aperiodic as possible with respect 
to this condition. 



1. Main Results. 

In this section we state our main results in the case of sequences in a finite alphabet 
and of geodesies in hyperbolic manifolds. Denote by N the natural numbers including 
and let N = N \ {0}. Given a finite set A with k > 2 elements, let E = A z be the set 
of biinfinite sequences in the alphabet A, which we call words. With [w(i) . . . w(i + I)] 
denote the subword of w E E starting at time i E Z and of length I E No. For a word 
w E E define the recurrence time R l w : No — > N U {oo} at time i E Z by 

Ri,(l) = min{s > 1 : [w(i + s) . . .w(i + s + I)] = [w(i) ...w(i + I)]}, 

(i.e. the first instant when the sub word [w(i) . . . w(i + /)] of w is seen again), and by 

R w (l) := min{iC(0 : % E Z}. 

For a periodic word w E E with period p E N, i.e. w(i) = w(i + p) for all i G Z, we 
have R w (l) < p for all / E No- Thus, if R w is unbounded, then w is aperiodic and we view 
the growth rate of R w as a measure for the aperiodicity of the word w. Note that R w is 
nondecreasing and by a trivial counting argument we have R W {1) < k l+1 for every word 
w, in particular 

lim y In R w (l) < \a(k). 

One of our main results is the existence of words w such that the growth rate is as near as 
possible to this bound. 

Theorem 1.1. Let ip : No — >■ [0, oo) be a non-decreasing function such that 

lim yim>(Z)) < S\n(k) (1.1) 

for some < 5 < 1. TTzen ?/zere / = k, 5) E N and a word w E E swc/z ?/za?, 
/or every l < I E No, we have R w (l) > <p{l). 

Now let M be a closed n-dimensional hyperbolic manifold, where n > 2. Let i M > 
denote the injectivity radius of M and let d be the Riemannian distance function on M. For 
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a unit speed geodesic 7 : R — ► M we define the recurrence time R l ° : [0, 00) — >■ 00] 
at time t Q G R by 

R^(l) = inf{s > i M /2 : d(j(t + t), 7 (t + s + £)) < y for all < t < I}. 

and 

i? 7 (0 :=M{B%(1) : t G R}. 

If 7 is a periodic geodesic, then i? 7 is bounded and again one can view the growth rate of 
R 1 as a measure for the aperiodicity of 7. 

Theorem 1.2. Le? <£> : [0, 00) — >• [0, 00) be a non-decreasing function such that 

lim \\n(<f(l)) < 6{n- 1) (1.2) 

for some < 5 < 1. 7/"^ > 21n(2) ?/zen ?/zere exist 1$ = l (<p,5,n,iM) > and a unit 
speed geodesic 7 : R — >• M smc/i that for all I > Iq, we have Ry(l) > <p(l). 

The theorems will be shown in greater generality. 

Remark. The bounds ln(fc) and n — 1 equal the topological entropies of the respective 
dynamical systems. Moreover, we believe that the assumption on the injectivity radius in 



Theorem 1.2 is not necessary. A version of this theorem is also true if M is of strictly 
negative curvature. However, for the sake of clarity of the paper we restrict to these as- 
sumptions. 

Organization of the paper. In Section 2 we will introduce the measure of aperiodcitiy 
for general dynamical systems and deduce immediate properties. In Section 3 and 4 we 
examine two examples and state the main results, namely of the Bernoulli-shift and the 
geodesic flow on a closed hyperbolic manifold. These will be proven in Section 5. 

Acknowledgement. We want to thank Shahar Mozes for helpful discussions. The second 
author would like to thank Jean-Claude Picaud for many fruitful discussions and comments 
and the University of Tours for its hospitality during his stay in January 2012. 



2. F-Aperiodic Points. 

Let (X, d) be a compact metric space and let T : X — y X be a given continuous 
transformation. For n G No let T n be the n-times composition of T (where T° = idx) 
and for a point x G X let T n x be the point in the orbit T(x) := {T n x} ne n of x at time n. 
Let moreover ji be a finite Borel-measure on the Borel-a-algebra B of (X, d) such that T 
is measure -preserving; see [0. 

A point x G X is called periodic (with respect to T) if there exists an integer p G N, 
called a period of x, such that T p x = x. Denote by Vt the T-invariant set of T-periodic 
points of X. A point is called aperiodic, if it is not periodic. 

A point x G X is recurrent with respect to T, if for any e > there exists s = 
s(x, e) G N such that d(T s x, x) < e. Periodic points are obviously recurrent. The set 1Z? 
of recurrent points is nonempty (see [6J) and T-invariant. However s(T % x,s) can differ 
from s(x, e) in general, unless T is an isometry on its orbit T(x); that is, d(T l+s x, T l x) = 
d(T s x,x) for all i and s G N . We recall that by the Poincare-recurrence theorem, p,- 
almost every point is recurrent. 
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In this paper we give a quantitative version of recurrence and aperiodicity. Given a 
point x E X and a time i G No, we ask for a lower bound on the shift s such that T t+S x is 
allowed to be er-close to T l x: 

Definition 2.1. For a non-increasing function F : (0, oo) — > [0, oo) a point i e lis 
called F -aperiodic at rime z G N if for every e > 0, whenever 

d(T*a;, T i+S x) < £ 

for some sGN, then s > F(e). If x is F-aperiodic at every time i G N then it is called 
F -aperiodic . 

We emphasize that although we called the condition "F-aperiodic", a periodic point x is 
F-aperiodic for a suitable bounded function F. However, if the function F is unbounded, 
an F-aperiodic point must be aperiodic. Moreover, if x is not recurrent, then it is easy to 
find an unbounded function F such that x is F-aperiodic at least at time 0. 

Let F : (0, oo) — > [0, oo) be a given non-increasing function. Clearly, if a non- 
increasing function F satisfies F(s) < F(s) for all s G (0, oo) then an F-aperiodic 
point is also F-aperiodic. On the other hand, using the upper box dimension dim B (X) for 
metric spaces, we obtain an upper bound on the growth rate (as e tends to 0) of functions 
F such that an F-aperiodic point might exist. For e > let N(X, e) denote the largest 
number of disjoint metric balls of radius e. Then the upper box dimension (" ifTolO is given 
by 

HN(X,e)) 

dmiBlA ) = hmsup . . — . 

£ ^o - ln(e) 

Lemma 2.2. Let x be an F-aperiodic point. Then limsup^Q ^(Jfe) — dimg(X). 

Proof. Let e > 0. If B(T Sl x, e/2) n B(T s *x, e/2) ^ for some < s 2 < s 2 < we 
have d(T Sl x, T S2 x) < Eq which is impossible since $2 — si < F(e )- Therefore the metric 
balls B(T s x,e/2) must be disjoint for s < F(e). Hence we have F(e) < N(X,e/2). □ 

Moreover, since F is independent of the time i G No, the set Ft C X of F-aperiodic 
points is T-invariant. In the case when (X, B, fi, T) is ergodic, Ft is either of full or 
of zero /i-measure. When Ft is nonempty, this question is related to the distribution of 
periodic orbits. In fact, let x G Vt be of minimal period p and assume that F(e) > po 
for some e po > 0. In the case when F is continuous, we may choose e po := sup{e > : 
F(e) > p }. Define the critical neighborhood of x with respect to F and p by 

A4 := B(x ,e Po /2)nT- po (B(x ,e Po /2)). (2.1) 

Whenever x G M xo we have by the triangle inequality that d(x,T Po x) < e Po , but p < 
F{e po ). Thus, no point in J\f XQ can be F-aperiodic and we see that the orbit of an F- 
aperiodic point must avoid the critical neighborhoods of periodic points. If in addition 
/i(A4 ) > then the set of F-aperiodic points cannot be of full and must therefore be of 
zero //-measure. Thus, we showed the following criterion. 

Lemma 2.3. Assume Vt ^ and let x be a periodic point of period p and F(e) > po 
for some e > 0. Iffi is ergodic and positive on Af Xo then the set Ft has fi-measure 0. 

In particular, this result is interesting for the systolic point x G Vt of systolic period 
Po G N, that is, x has minimal period p and for every periodic point in X of period p we 
have p > po. 

Lemma 2.4. F -aperiodicity is a closed condition. 
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Proof. Let {x n } n( z^ be a sequence of F-aperiodic points in X converging to x G X. Let i 
and s G N be fixed. For e > such that d^x, T i+S x) < e let d := §(e - d(T l x, T i+S x)). 
Since T is continuous, there exists iV = N(i, s, d) G No such that for all n > N we have 
d(T l x, T l x n ) < d and d(T l+s x, T l+S x n ) < d. From the triangle inequality we obtain 

d(Tx nj T i+s x n ) < d(T i x n ,T i x) + d(Tx,T i+s x) + d(T i+s x,T i+s x n ) < e 

forn>N so that s > F(e) since x n is F-aperiodic. Hence, x is also F-aperiodic. □ 

Finally, note that if T acts as an isometry on the orbit T(x) of a point x G X, then x 
is F-aperiodic as soon as it is F-aperiodic at a given time. For instance, we consider the 
rotation on the circle as a motivating example: 

Example 1. Let Z act on R by translations and let X = R/Z be the compact quotient 
space with the induced metric d obtained from the Euclidean metric. Given an irrational 
number < a G R \ Q, we let T = T a : X — > X be the automorphism induced by 
the translation f : R -)■ R, T(x) := x + a. For c > we let F c : (0, oo) -)> [0, oo), 



F c {t) = ct~ l . In fact, since dims(X) = 1, —1 is the optimal exponent due to Lemma 2.2 
The point [0] is F c -aperiodic if and only if every point [x\ is F c -aperiodic and hence Ft 
is either empty or X itself. Moreover, since T is an isometry, [0] is F c -aperiodic as soon 
as it is F c -aperiodic at time 0. The question for which c and a there exist F c -aperiodic 
points can be answered by classical Diophantine approximation; see for instance flU for 
the following well-known results: Let \x be the Lebesgue measure on R. For //-almost 
every a G R \ Q we have c (a) = 0, where 

p c 

co(«) = inf-fc > : there exist infinitely many p G Z, q G N such that la 1 < -^}. 

q q 2 

However, there exists a set of Hausdorff-dimension one such that c (a) is positive. Such 
an a is called badly approximable. The supremum sup agM \Q co(a) of this set, called the 
Hurwitz-constant, is equal to 1/ y/E and attained at the golden ratio. 

First, let a such that c (a) = 0. Then for c > we have for infinitely many p G Z, 

q G N, 

\T q — p\ = \qa — p\ — q\a 1 < eg -1 , (2.2) 

1 

hence q < F c (cg _1 ) and we see that [0] is not F c -aperiodic for any c > 0. Thus, T T is 
empty. In particular, this shows that for c > 1/ \fh the set Ft is empty for every T = T a , 
a G R \ Q irrational. However, for a a badly approximable number we have c (a) > 
and for c < c (a) there are only finitely many p, q as in ( |2.2[ ). Hence we can choose some 
< c < c (a) such that [0] is F s -aperiodic and therefore Ft = X. 
If we conversely assume that [0] is F c -aperiodic, then whenever \T q — p\ < e for some 
e > we have q > F c (e) = c/e > , _f , , . Thus, \a — || > ^ for every p G Z, q G N 
and a is necessarily a badly approximable number. 

In the following we are concerned with the examples of the Bernoulli- shift and the 
geodesic flow on a closed hyperbolic manifold where the question of existence of F- 
aperiodic points is more delicate. 

Remark. A somewhat orthogonal problem has been studied by many authors. For instance, 
[|2l showed that the rate of recurrence can be quantified in the case when X has finite 
Hausdorff-dimension. More precisely, assume that the a-dimensional Hausdorff-measure 
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H a is a-finite for some a > 0, then for yU-almost every point x E X there exists a finite 
constant c(x) > such that 

liminf n 1/a d(x,T n (x)) < c(x). 
Assume that there exists a point x E X which is F-aperiodic at time for the function 



F(e) = c ■ e a for some c > (compare with Lemma 2.2). Then it is not hard to show 
that for every n > 0, 

n l/a d(x,T n x) > c 1/Q . 

The main point in our paper is that we study the recurrence for every point of the orbit and 
not only for the initial one. 

3. Sequences. 

Let A be a finite set of k > 2 elements which we call alphabet. Let £ + = {w : N — > A} 
and £ = {w : Z — > A} be the set two-sided sequences in symbols from A. The elements 
of £ are called words. Given words w and w in £ we let a(w, w) = max{? > : w(i) = 
w{i) for \j\ < i} for w ^ w and define d(w, w) := 2~ a( - w ' w \ and d(w, w) := otherwise. 
Let T denote the shift operator acting on E, with T(w) = w where w(i) = w(i + 1). Then, 
(E, d) is a compact metric space such that T is a homeomorphism. Moreover, let B denote 
the product cx-algebra of the power set V(A) of A which equals the Borel-cr-algebra of 
(E, d). Let (the probability measure) fi = Ylz^A ^ e tne infinite product measure of B 
where ha is a probability measure on (^4, V{A)). Then the Bernoulli-shift (E, £>, //, T) is 
ergodic. For details we refer to 0. 

Note that by definition of d, two words are close if and only if the length of their sub- 
words around position on which they agree is large. In particular, if w E TZt then, by 
recurrence applied to the word T l w, for every length / E No we can find an s = s(i, I) E N 
such that [w(i) . . . w(i + /)] = [w(i + s) . . . w(i + s + /)]. In the case of sequences it is 



suitable to reformulate F-aperiodicity as follows (see Proposition 3.2). 

Definition 3.1. For a non-decreasing function ip : No — > [0, oo) a word w E E is called 
^-aperiodic at time i E 1>, if for every length I E No, whenever 

[w(i) ...w(i + I)} = [w(i + s)...w(i + s + l)\ (3.1) 

for some shift s E N, then s > (p(l). If w is (^-aperiodic at every time i E Z it is called 
(^-aperiodic. 

A (^-aperiodic word w E E is F-aperiodic for the following function F. 

Proposition 3.2. A ip-aperiodic word w E T, is F -aperiodic for F(e) = (p(— 2[log 2 (e)]). 
Conversely, an F-aperiodic wordw is tp-aperiodic for ip{l) = F(2 _ ^/ 2-1 ^). 

Proof. Let i E Z and s E N. For every I E N such that J(T%, T i+S w) < 2~ l we have 
[w(i -l)...w(i + I)] = [w(i -l + s)...w(i + s + l)]. Thus, for 2~ l < e < 2-^, 

s>^(2Z) = ¥> (-2flog 2 (e)l) = F(e). 

Since F(e) < F(e) for E > e, the first implication follows. 

Conversely, if w is F-aperiodic, assume that [w(i) . . . w(i + I)] = [w(i + s) . . . w(i + 
s + I)] for s E N, I E N and let I = 1/2 if I is even and I = (I - l)/2 if / is odd. Hence, 

d(T i+I w, T l+I+S w) < 2~ l and for every 2~ r < e < 2~ (r ~ 1) we have 

s > F(e) > F{2~^ 1 ) > F(2- ( '- 3)/2 ) = <p(l). 
This finishes the proof. □ 
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If a (/^-aperiodic word contains a periodic subword of infinite length then the function p> 
is bounded, whereas if a word is ^-aperiodic for an unbounded function, the word must be 
aperiodic. We want to give some examples in order to make the definition more familiar, 
among them the prominent Morse-Thue-sequence: 

Example 2. First, let a, b E A. One checks that the (non-recurrent) words W\ = 
. . . bbbaaa . . . and W2 = . .abaabaaabaaaab . . . are (/^-aperiodic only for a function p> such 
that 1 = s > <p(l) for all / e No. Both, the orbits of W\ and Wi, come closer and closer 
to the periodic word . . . aaa . . . with respect to the metric d. This is not the case for 
(^-aperiodic words when p is unbounded; see Proposition |3.4[ 

Consider the Morse-Thue recurrent sequence w E {0, 1} Z which is determined as 
follows: Let ao = 0, b = 1. Then for n E No, let a n+ i = a n b n and b n+ i = b n a n be finite 
words of length 2 n+1 — 1. Then w is defined such that it satisfies [w(0) . . . w(2 n — 2)] = a n 
and [w(— n)] = [w(n — 1)] for every n E N. In particular, w contains the sub words 
o-n+2 = a n b n b n a n . Hence for every length I — 2 n — 1, w contains subwords of the form 
WW where W has length /. A function ip such that w is ^-aperiodic must therefore be 
bounded by p(2 n — 1) < 2" — 1 for every n E N. On the other hand there are no sub words 
of the form WW a where a is the first letter of a sub word W (see IfTTTl ). In other words, 
w is overlap-free (which means that there are no sub words of the form aWaWa for a 
finite sub word W and a letter a), from which follows that there are even no sub words of 
the form wWwWw for w and W finite subwords. Hence we may choose p(l) > I. We 
conclude that w is at least (^-aperiodic for the function ip(l) — 1,1 E No. 

The example shows that the set of (/^-aperiodic words Tr = Ft^) is nonempty for the 
unbounded function cp(l) = I and moreover, the Morse-Thue sequence gives an explicit 
example of such a word. However, let a E A such that /^({a}) > and let w = 
. . . aaa ... be a periodic word which is of systolic period 1. Moreover, ji is positive on the 



critical neighborhood of w and hence by Lemma [23} Tr is of zero /i-measure unless (p is 
strictly bounded by 1. 

Our main result for sequences is the following. It will be proved in Section[5J 

Theorem 3.3. Let p : No — > [0, 00) be a non-decreasing unbounded function such that 
there exists c E (l,k) satisfying 

»- Ly( o)j-£ W)J-W-i)J ^ (32) 

1=1 C 

where [-\ denotes the integer part. Then there exists a p-aperiodic word in E. 
Remark. The condition is satisfied for the following set of parameters: 



(1) k > 4, then <p(l) = I satisfies ([372]) for c = 2, 

(2) k > 5, then <p(l) = 2 l satisfies (|X2]) for c = 3, 



(3) k > 2, < 5 < 1 and k 5 < c < k, then there exists / = l (k, 5, c) E N such that 



satisfies (3.2). 



Note that if a word w is ^-aperiodic then R w (l) > p(l) for every / E N where R w is the 
recurrence time introduced in Paragraph 1. Theorem 1 1 . 1 1 is hence a corollary of Theorem 
[331 
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Proof of Theorem 777] By condition for every eo > there exists l\ = Zi(eo) G N 



such that for all I > h, 

j\n(<f(l))<6ln(k)(l + e ). 

Since 5 < 1 we let e > such that 5 = (1 + e )<$ < 1. Then, y?(Z) < fc*' for Z > Zi. If 
we take c := [k — k s )/2 then by p.3[ ) there exists l 2 = l 2 {k, S) such that condition p.2[ ) is 



satisfied for the function <^(Z) := k for Z > Z2 and ip(l) = for I < l 2 , 1 G N . Theorem 



3.3 implies the existence of a (/^-aperiodic word w G E. Thus, setting Z := max{Zi, Z 2 } + 1, 



we have that <p(l) > ip(l) for all / > / and the claim follows. □ 

Remark. The critical function ip for which (^-aperiodic words cannot exist is the function 
ip(l) = k l+1 . The critical exponent ln(/c) equals the topological entropy of the system 
(E, d, T) (see Il20l ) and is optimal. To see that there exists now G S which is (^-aperiodic 
for a function ip such that (p(l) > k l+1 — l for some I G N , fix a subword [w(l) . . . w(l+l)] 
of any w G E. Inductively one shows that at each step 1 < s < cp(l) one has at most 
k l+1 — s possibilities to choose a sub word [w(l + s) . . . w(l + s + Z)] such that w stays 
(^-aperiodic. Then, at step s = k l+1 , there is no choice left such that w is ^-aperiodic. 

Remark. Let E + (m) = {w : {1, . . . , m} — > A} be the set of words of length m in A 



and W s (m) C E + (m) be the set of good words of length in which satisfy ( 3J] ) for all 



z, s G N and Z G No such that i + s + I < m. If (p satisfies ( |3.2[ ) with respect to the 



parameter c > 1 we will see in the proof of Theorem 33] (see Lemma 5.6) that the good 



words W g {m) increase in m by the factor c. Thus, | W 9 {m) \ > c m which is a lower bound 
on the asymptotic growth of |W 9 (m)|, where |-| denotes its cardinality. 



We may reformulate the critical neighborhood of a periodic point given in ( |2.1[ ) to the 
setting of (/9-aperiodicity. Moreover, since Vt is dense in E we can also give a sufficient 
condition on y9-aperiodicity in terms of periodic words. Therefore, for a non-decreasing 
unbounded function ip : N — > [0, 00), we define a discrete form of a right-inverse for ip 

by£:N^N , 

£(s) = mm{j G No : <p(j) > s}, (3.4) 
which is also non-decreasing and unbounded. 

Proposition 3.4. Let tp : No — » [0, 00) be a non-decreasing unbounded Junction. Ifw G E 
is ip-aperiodic, then for every periodic word w G E of period s and for all i G Z we have 

d(rw,w)>2-^ s+e ^ 2 . 

Conversely, ifd^w.w) > 2^ s+ ^- 1 ^ 2 for every periodic word w of period s and all 
i G Z, then w is ip-aperiodic. 

Proof. If w is (^-aperiodic, w is aperiodic and there exists m G N such that 
d(T l w,w) = 2~ m where we assume 2m > s (otherwise the first statement follows). 
Hence, [w(i — m) . . . w(i + m)] = [w(— m) . . . w(m)] and we see that [w(i — m) . . . w(i — 
m+s+(2m- s)] = [w(i— m+s) . . . w{i+m)}. Thus, s > ip(2m—s) andm < (s+£(s))/2 
from ( f5TTT ). 

Conversely, assume that [w(i) . . . w(i + l)} = [w(i + s) . . . w(i + s + l)] for s G N, Z G No 
and let I = (s + Z)/2 if s + l even and I = (s + l — 1)/2 if s + l is odd. Moreover, let w be the 
periodic word of period s such that [w(i) . . . w(i + s — 1)] = [w(i) . . . w(i + s — 1)]. Thus, 
2" r > d(T i+I w, T i+l w) > 2-( s +^ s )- 1 )/ 2 and we see that s + £(s) - l>2l>s + l-l. 



Hence, Z < £(s) and from ( |5.1[ ) we have s > <p(l). □ 
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Remark. Consider the overlap-free recurrence time i2° : No — > N of the initial sub word, 

Rl(l) = mm{s > I : [w(s) ...w(s + I)] = [w(0) . . . w(l)}}. 

Clearly, R W {1) < R° w (l) < R° w (l) for I G N . Then it follows from JTJl that, since the 
Bernoulli- shift is ergodic, for /i-almost all wGS the limit 



exists and equals the measure-entropy h^(T). 

4. Geodesic flow on hyperbolic manifolds 

Let M be a closed n-dimensional hyperbolic manifold, that is a compact connected 
Riemannian manifold without boundary of constant negative curvature —1, where n > 2. 
We denote by d the distance function on M and by i M > the injectivity radius. 

Let SM be the unit tangent bundle of M and d s the Sasaki-distance function on SM. 
For v G SM let 7„ : R — >■ M be the unit speed geodesic such that j' v (0) = v. The 
geodesic flow <\> l : SM — > SM, t G I, acts on the compact metric space (SM, d s ) by 
diffeomorphisms, where <\) l v = 7„(t). For details and background we refer to flU. 

A vector v G SM is periodic, if there exists a t > such that cj^v = v and u is recurrent 
if for every e > there exists s > such that d s (cj) s v, v) < e. Denote by and IZ^ the 
flow-invariant sets of periodic respectively of recurrent vectors. Thus if v G IZ^ then for a 
given t G E, s > 0, there exists s = s(t, e) such that d s (<p t+s v, (jtv) < e. 

We now adjust the definitions of F-aperiodic and (^-aperiodic points to the setting of 
the geodesic flow. 

Definition 4.1. Let F : (0, oo) — > [0, oo) be a non-increasing function and s > be a 
constant, called the minimal shift. A vector t> G SM is called F -aperiodic (with minimal 
shift s ) at t G K if for every e > 0, whenever 

d s ((f) to v,(f) to+s v) < £ 

for some shift s > s , then s > F(e). If v is F-aperiodic at every time t then f is called 
F -aperiodic (with minimal shift s ). 

Note that in contrast to the discrete setting in Section 2 (where s G N, i.e. s > 1) we 
now have to specify the additional parameter so, since d s ((j) to v, (p to+s v) = s for s small 
enough. 

We also have to generalize the notion of (/?-aperiodicity. All geodesies will be assumed 
to be unit speed. Note that as in the case of the Bernoulli- shift, two vectors in the Sasaki- 
distance are very close if and only if the trajectories of the corresponding geodesies are 
close (in the Riemannian distance) to each other for a long time. Thus we may reformulate 
(^-aperiodicity in terms of the fellow traveller length. 

Herefore we introduce a second parameter, the distance constant Sq > 0. 

Definition 4.2. Let ip : [0, oo) — > [0, oo) be a non-decreasing function, let < e < %m 
and s > e . A geodesic 7 : R — > M is called tp-aperiodic at time t G R if for every 
length I > e , whenever 

d(j(t + t), 7(t + s + t)) < E for all < t < I 

for some shift s > s , then s > ip(l). If 7 is ^-aperiodic at every time t , it is called 
tp-aperiodic (with parameters (s , e )). 
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The geodesic flow on compact hyperbolic manifolds is ergodic with respect to the Li- 
ouville measure [i (on the Borel-a-algebra of SM). A systole of M has length 2%u which 
equals the systolic period. For a non-decreasing function cp let be the set of (^-aperiodic 
geodesies (with respect to (s , e )), which is invariant under the geodesic flow </>*. Since fi 
is positive on open sets, one can show as in Lemma 2.3 that the set T$ is of zero yU-measure 
if and only if (p is not bounded by either s or 2i M — e . 

The main result of this section is the following, which will be proved in the Section [5] 

Theorem 4.3. Assume that i M > ln(2) and let e > such that ln(2) + e < iu- Let 

<p s {l) = e 5{n - 1)l , 

where < 5 < 1. Then there exists a minimal length l Q = l (5, iM, n, e ) and a geodesic 
7 : R — )• M which satisfies for every t G R and all I > lo, whenever 

d(y(t + t),i(t + s + t) < e forallO<t<l (4.1) 

for some shift s > Eq, then s > tpsil). 

Note that for e = *m/2, if a geodesic 7 : R — >■ M satisfies ( |4.1| ) then i? 7 (Z) > <fis(l) 
for all I > lo, where i? 7 is the recurrence time introduced in Paragraph 1. Theorem II. 21 is 



hence a corollary of Theorem 4.3 



Proof of Theorem 772] By ( |1.2[ ) there exists for every r > some l\ = 1\{t) > such that 
for all / > 1 1 we have 

<p(l) < e^W. 



Since 5 < 1 we let r > such that 5 := (1 + t )5 < 1. From Theorem 4.3 for 
£0 = «m/2, there exists an l 2 = h{8, %m, n) and a geodesic geodesic 7 : R — >■ M such that 
for every t £ R and / > / 2 , whenever 

d(7(to + t), t(*o + s + t)) < ^ for all < t < /, 

for some shift s > ijy/2, then s > e 5 ^ n ~ 1 ' 1 . If we set Z : = max{/ 1; l 2 } then s > e^" -1 ^ > 
whenever / > Z and the proof is finished. □ 



In order to prove Theorem 4.3 we discretize our geodesies. Therefore we need a third 
parameter, the discretization constant r > 0. To a geodesic 7 : R — > M we consider the 
discrete geodesic 

7 :Z^M, 7 (z) :=7(iT ). 

Definition 4.4. (Discrete Definition) Let : No — > [0, cxd) be a non-decreasing function 
and let the parameters (s , £0, ^0) be given where s G No, < e < %m and < r < e . 
A discrete geodesic 7 : Z — >• M is called tp-aperiodic at time i G Z if for / G N, whenever 

d(7(*+j)>7(* + s + j))<eo for all j G {0, ...,/} (4.2) 

for some shift s > s , then s > (p(l). 7 is called tp-aperiodic (with parameters (s , £q, r )) 
if it is (^-aperiodic at every time i E Z. 

Note that, given a ^-aperiodic geodesic 7 : Z — > M (with the parameters (s , £o ; r o)), 
the corresponding geodesic 7 : R — >■ M is continuously (^-aperiodic in the following way. 
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Lemma 4.5. For a non-decreasing function f : [0, oo) — > [0, oo) and the parameters 
(so, £o, r ) let 7 : Z — >• M be a f ^-aperiodic geodesic. For r < I E IR, define 

ip{l) := r ■ <p( l — — ) - r . 

TTzen 7 is f -aperiodic with respect to the minimal shift s = (so + l)^o and the distance 
constant e = £0 — ro > 0. 

Conversely, if 7 : R — )■ M is f -aperiodic with parameters (so, £0) then for r < Eo, let 

(p{l) := ip(l ■ r )/r . 

TTzerc 7 : Z — >• M is f -aperiodic with parameters ( [so/ r o] > r o)- 

Proo/ For t E E, L > r and s > (s + l)r assume that d(y(t + £), 7(^0 + s + £)) < £0 
for all < t < L. If we set i : = T^l and i + s : = whereas I := I — I, we 

— — 1 ro 1 1 ro 1 L ro J 

have i, I > 1 and s > s . Then, since Eo = Eo — r < im and the distance function 
is locally convex, one checks by the triangle inequality that d(y(i),y(i + s)) < Eo and 
d(j(i + l),j(i + s + l)) < e . In particular, d(j(i+j),j(i + s+j)) < e for all < j < I. 
Thus, s > if (I) so that 

s>{s- l)r > {<p(l) - l)r > (<f{^ - 1) - l)r = <f{L) 

since (I + l)r > L. This finishes the first part of the Lemma. The second part follows 
analogously. □ 



In terms of Lemma 4.5 we are left with stating the existence theorem for discrete <f- 
aperiodic geodesies. Recall that for an unbounded function if we defined its discrete right- 
inverse i : N —7- No in ( |3.4| ) which is also non-decreasing and unbounded. 

Theorem 4.6. Let (p : No — > [0, 00) be a non-decreasing, unbounded function. Assume 
that ln(2) < Tq < Eq < %u and so E N such that for all I > so, 

[<f{l)\ > I, and £{s ) > 1, (4.3) 

and moreover, that there exists a constant c E (1, 2™ _1 ) such that 

2 n-,_ s . f; imt^m^ (4 .4) 

i=e(s ) 

where c is an explicit constant depending only on n and i m- Then there exist a (p -aperiodic 
geodesic 7 : Z — > M with the parameters (s , e , r ). 

Remark. Since I is unbounded, condition ( |4.4[ ) depends again essentially on the conver- 
gence of the sum in ( |4.4 ). For instance, let 5 E (0, 1) and define Cp{l) = 2 5(n ~ 1 )' and 
let c E (2 S{n - 1 \2 n - 1 ). Then, since £(s) = \ s(n J )hl{2) ln(s)] for s > 0, there exists a 
minimal shift s = So(n, 5, c, c) such that ( |4.3[ ) and ( |4.4[ ) are satisfied. 

The constant c of condition ( |4.4| ) can in fact be sharped to be also dependent on so, in 
which case it is strictly decreasing in s . It will be explicitly defined in the proof of claim 



5.12 We may give a rough upper bound of c which is independent of s by 

r^+41n(v^+I/2) sinh(t)™- 1 ^. 



c < [(ScoshMv/^ + Tpl /2 — 1. (4.5) 

/ m/ sinh(t)"- 1 ^ 

The lower bound ln(2) on the injectivity radius is necessary for the proof. However we 
believe that the result should be valid without this bound. Moreover, a version of Theorem 
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4.6|remains true for M a closed n-dimensional Riemannian manifold of negative sectional 



curvature. 



Remark. Again, the critical function cp such that (^-aperiodic geodesies might or might not 
exist seems to be the function cp(s) = e^ -1 ^ and the critical exponent n — 1 equals the 
topological entropy of (SM, 0*). 

Lemma |Z2 gives an upper bound on the growth rate of non-increasing functions F : 



(0, oo) — > (0, oo) for which F-aperiodic geodesies can exist. In fact, since SM is a 
[2n — 1) -dimensional manifold, its box dimension is 2n — 1. Discretizing by the time 
t -map (f) to where t = to(ihi) > is sufficiently small, gives the upper bound 



In F e 

limsup - \ \ < 2n - 1. 



Remark. For a closed geodesic a : K — > M, let J\f £0 (a) be the (closed) e / 2-neighborhood 
of a in M, where Eo > sufficiently small. When a geodesic 7 : R — > M enters J\f Eo (a) 
at time to let p a (7, to) be the penetration length of 7 in a at time to, that is, the maximal 
length L e [0, 00] of an interval /, t e /, such that 7(f) G A/" £o (a;) for all tel. Set 
Pah, to) = if 7(t ) ^ A4 («)• Then by OH, for /i-almost every v G the limit 

limsup « (4.6) 
t^oo ln(t) 

exists and equals l/(n — 1). 

Moreover, the penetration length reflects the depth in which 7 enters the neighbor- 
hood J\f eo (a). The study of depths or penetration lengths in an adequate convex set of 
negatively curved manifolds, such as the ^-neighborhood of totally geodesic embedded 
submanifold or the cusp-neighborhood of a finite-volume hyperbolic manifold, leads to 
the theory of diophantine approximation in negatively curved manifolds; see for instance 
[|71|9l[TS[T3l[T4l[T5l[T71[l8l to give only a short and incomplete list. In general, a sequence 
of depths or penetration lengths and times of 7 in these convex sets reflects "how well 7 
is approximated", where 7 is called badly approximable if any such sequence is bounded; 
seeflSEEO]]. 

Now, let 7 be a (^-aperiodic geodesic (</? unbounded) with respect to the parameters sq 
and so and let a be any closed geodesic in M. Then, it can be seen that the penetra- 
tion lengths of 7 in J\f £o (a) are bounded by a constant depending only on ip, e and the 
length of a (and s respectively). Therefore, the notion of (/9-aperiodicty is linked to bad 
approximation; recall also Example [T] In particular, the limit of ( |4.6[ ) equals for 7. 

5. Proofs 

Let ip : Mo — > [0, 00) be a non-decreasing unbounded function. Recall the definition of 
the function £ : N — > No given by 

£(s) = mm{j G N : <p(j) > s}, 



see p.4[ ). The following properties hold: £ is non-decrasing and for s and / G N , we have 

<p(£(s)) > s, 

I < £( s ) <^ (p(i) < S) (5.1) 
I > £( s ) ► <p(l) > s . 
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Proof. For the first property, clearly ^(min{j : <p(j) > s}) > s. Let / < £(s) and assume 
s < (p(l). Then £(s) = min{j : cp(j) > s} < /; a contradiction. If s > cp(l) then 
£(s) = min{j : Lp(j) > s} > I and if cp(l) > s then £(j) = min{j : Lp(j) > s} < I. Also, 
if I >£(s) then <p(l)><p(£(s))>s. □ 



5.1. Proof of Theorem 3.3 Recall that S + (m) = {w : {1, . . . , to} — > A} is the set of 
words of length m — 1. We consider S + (m) to be a subset of S + = A N (for example, 
by extending an element w E S + (m) to an element w E S + by setting w(i) = a for all 
i > m, where a E A is fixed). 

Definition 5.1. Let m E N. w G S + (m) is called ip-aperiodic if for all i,s E N and 
/ G N such that i + s + I < m whenever 

[w(i) ...w(i + I)} = [w(i + s) ... (w(i + s + l)\ 

we have s > (p(l). 

Let l := min{j E N U {-1} : <p(j + 1)^0} and note that £(s) > l for all s E N. 
For m E N, define the admissible set by 

:= {(i, s)GNxN:z + s + = m}, 

if to > m := 2 + £(1) > 2 + Z an d let A(m) be empty for m < m . Then, for 
(i, s) E A{m) where m > m , we define the sets 

C is := {w E S+(to) : [w(i) ...w(i + £(s))) ^ [w(i + s)...w(i + s + £(s))]}, 

called conditions. 

Remark. Note that s > (f(£(s) - 1) for £(s) > but s < ^{£{s)). Therefore £{s) 
determines the critical length of a given shift s with respect to (p. 

For w E S + (m) and 1 < n < m let w\ n := [w(l) . . . w(n)] E This leads to the 

reformulation of 92-aperiodic words: 

Lemma 5.2. For m < m every word w E S + (m) is tp-aperiodic. For m > m , a word 
w E S + (m) is ip-aperiodic if and only if for all n < m and all (i, s) E A(n) we have 

Proof. First, letm < m . Then for every i,s E N, / E No such that i + s + l < m < 2+£(l) 
we have in particular / < £(1). Equivalently, ip(l) < 1 so that s > tp(l) and every word 
[w(l) . . . w(m)] follows to be (^-aperiodic. 

Now let m > m . Let w be (^-aperiodic and assume w\ n ^ Ci S for some i and s in N 
such that i + s + £(j) = n < m. Then 

[w(i) ...w(i + £(s))} = [w(i + s)...w(i + s + £(s))} 

and by ( |3.1| ), we have s > ip(£(s)); a contradiction to (p(£(s)) > s. 

Conversely, assume that w is not y?-aperiodic. Then there are i, s E N and / E N such 
that i + s + I < m and 

[w(i) . . . w{i + /)] = [w(i + s) . . . w{i + s + 1)] 

with s < tp(l). This implies that £{s) < I and in particular 

[w(i) ...w(i + £(s))] = [w(i + s) ...w(i + s + £(s))]. 

Hence, it follows that w\ n £ C is since i + s + £(s) = n < m so that (z, s) E A(n). □ 
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Note that by the same arguments as in the previous proof, a word w G S + is (/> aperiodic 
if and only if for all n > m and all (i,s) G A(n) we have w\ n e C is . 

For m G N such that m > m the set of good words of length m is therefore given by 

W 9 (m) = {w E S + (m) : w\ n E C is for all (i, s) G A(n) where n < m}, 

and by W g (m) = S + (m) otherwise. Let 

C m = {C ls : (i,s) G A{m)} 

be the set of conditions at place m which is empty if and only if m < m . Clearly, if 
w G W 9 {m) then w\ n e W 9 {n) for n < to. 

Lemma 5.3. For m G N, 

\W g (m + 1)| > k- \W 9 {m)\ - |W 9 (i + s-l)| 

Oi s GC m -|-i 

Proof. If m + 1 < m then C m+i is empty and the claim follows. Hence let m + 1 > m . 

Set I = {iuG S+(m + 1) : w| m G W s (m)}. Then 

W 9 (m + l) = Ln{ f| C7 JS )=L\( |J (LDC£)), 

where denotes the complement of Cj S . Fix some condition C is G C m+ i. Since \L\ = 
k ■ | yV g (m) | the Lemma follows from the following claim. □ 

Claim 5.4. \L n Cg\ < \W 9 {i + s- 1)|. 

Proo/ If Q := {w| i+s _iG + s - 1) : w G L} then clearly |Q| < + s - 1)|. 

Decompose L into L = U g£ QL q where L q = {w G L : u>|i +s _i= g}. By definition, 
different elements in L q have different subwords [w(i + s) . . . w(m + 1)] and moreover 

L n C° = {w G L : [iu(i) . . . iu(i + ^(s)] = + s) . . . w(m + 1)]}. 

Hence, if s > £(s) then an element w of L q , which is also in Cf s , is uniquely determined 
by q, that means, w is of the form w\ i+s -i= q and 

[w(i + s) . . . w(m + 1)] = [q(i) . . .q(i + £(s))]. 

If s < £(s) then one inductively checks that a word iu in L q nCf s is of the form w\i +s -i— q, 

[w(i+js)...w(i + (j + l)s-l)] = [w(i + (j -l)j)...w(i+js-l)] = ...= 

= [w(i) . . . w(i + s — 1)] = [q(i) . . . q(i + s — 1)] 

for 1 < j < jo where j is the maximal j such that i + (j + l)s — 1 <m + l, and 

[iu(i + (jo + • • • w(m + 1)] = [q(i) ...q(m+l-(i+ (jo + l)s))], 

if i + (jo + l)s < m + 1. Again, w is uniquely determined by g. Hence in both cases, 
\L q fl C?|< 1 and therefore 

|LnC£|<|Q|<|W*(i + a -l)| 
which proves the claim. □ 

The above Lemma yields the following crucial estimate: 
Lemma 5.5. For m G N, 

m 

+ > (A;-^(0)J)|W^(m)|-J](Mi)J-Mi-l)J)|>V 9 (m-j)|- (5.2) 
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Proof. For < j < m let 

Hj = {C is E C m+1 : i + s - 1 = m- j}, (5.3) 

possibly empty. If C is E Hj then i + s + £(s) = m + 1 and i + s — 1 = m — j; hence 
£(s) = j. Therefore, \Hj\ < \{s : £{s) — j}\. We have £(s) < j if and only if s < (p(j) 
and thus 

\{s:£(s)<j}\ = \{s:s< i f(j)}\=^(j)\. 
For j > 1 this implies that 

\Hj\ < \{8:t(a)=j}\ = \{s:l(s)<j}\{s:£(s)<j-l}\ 
= W)J-W-1)J- 

Moreover, 

|{ a : £{s) = 0}| = \{s E No : y>(0) > s}\ = [<p(0)\. 
Lemma [573] concludes the proof. □ 



Finally we show the existence of a (/^-aperiodic word in £~ 



Lemma 5.6. If condition (3/2) is satisfied, then \yV 9 (m)\ > c m . In particular, there exists 
a ip-aperiodic word in S + . 

Proof. For m + 1 < m we have that |W 9 (m + 1)| = k m+1 > c m+l . For m + 1 > m 
assume that |W 9 (n)| > c • |W 9 (n — 1)| for all n < m. Then, by the previous Lemma, 

\W«(m+l)\ > (k- b(0)J)|Wnm)|-Dr=i(W)J - b(j-l)J)l>V 3 (m-j)l 

> (ife - L^(0)J)|Wf(m)| - ^ m =1 WJ-b(j-i)J | Wfl ( m )| 

> (* - k(0)J - E^i Ki)J -]f (3 - 1)J ) |W 9 (m)| > c ■ |W fl (m)|, 

(5.4) 

where we used condition (|3.2|) in the last inequality. Now Lemma[572] implies the existence 



of a (^-aperiodic word in £ . □ 

Given a (/9-aperiodic word w E S + and a letter aGi, extend ^ to a word . . . aaaw =: 
w E S (in the obvious way). Consider the sequence {T n w} nt =^ in the compact space S and 
let wo be an accumulation point. Note that from the definition of the metric d, a sequence 
w n in S converges to a word ti»o G S if and only if for every / E No there exists N E N 
such that [w n (— /) . . . w n (l)] = [wq(— I) . . . wq(1)] for every n > N. It therefore follows 



that (/9-aperiodicity is a closed condition (as showed similarly in Lemma 2.4). Since every 
T n w is (/^-aperiodic starting at time — [n — 1), Wq is a (/^-aperiodic word in E. This proves 
Theorem 13 .31 



5.2. Proof of TheoremHj6 Recall that M is a closed hyperbolic manifold of dimension 



n > 2 and we have ln(2) < r < Eq < %m- Moreover <p : No — > [0, oo) is a non-decreasing 



unbounded function for which conditions ( |4.3[ ) and ( ]4.4| ) are satisfied with respect to the 
given minimal shift s E N . 

A reference for the following is given by [@][T9]|- Let HP be the n-dimensional hyper- 
bolic upper half-space model where d denotes the hyperbolic distance function on HP. Let 
T be the discrete, torsion-free subgroup of the isometry group of HI" identified with the 
fundamental group 7Ti(M) of M acting cocompactly on HP such that the manifold r\HP 
with the induced smooth and metric structure is isometric to M. Let n : HI™ — > r\HP = M 
be the projection map. Assume all geodesic segments, rays or lines to be parametrized by 
arc length and identify their images with their point sets in HP . Let dooHP be the set of 
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equivalence classes of asymptotic rays in HP which we identify with the set KP -1 U {oo}, 
where HP — {00} = HP U BP -1 is equipped with the induced Euclidean topology. If 7 is 
a ray in HP we will simply write 7(00) for the corresponding point in <9ooHP. For any two 
points p and q in HP denote by [p, q] the geodesic segment, ray or line in HP - depending 
on if p, q E HP, p E HP and q E <9oc>HP, or p, q E 9 00 HI n respectively - connecting p and q. 



For t G R let H t 



on— 1 



x {e *} C HP. This equals the horosphere based at 00 



through the point j(t) of the unit speed geodesic j(t) = (0, e _t ). Let h t be the induced 
length metric on H t with respect to d . The geometry of horospheres in the hyperbolic 
space is well-known; see for instance (HI for the following facts. (H t , h t ) is a complete 
and flat metric space, isometric to the (n— 1) -dimensional Euclidean space. If 7$ : R — > HP 
with 7t(0) E Hq ,i = l,2, are two geodesic lines in HP with 7i(— 00) = 72(— 00) = 00 
and 71(0), 72(0) in the same horosphere, let ji{t) := ^(71 (i), 72 (t))- Then, for t > 0, 



H(t) = eV(0). 

Moreover, for two points p, q in the same horosphere H t we have 

h t {p, q) = 2 sinh(d(p, g)/2). 



(5.5) 



(5.6) 



Now let r > such that the discretization constant satisfies r = In 2 + r. Let R > 
be a fixed length, say R — 1. Define Q to be an isometric copy of a closed (n — 1)- 
dimensional cube [— R/2, R/2] n ~ 1 of edge lengths R in the Euclidean space E n_1 and 
contained in the horosphere H . Starting with the cube Q as a reference, we inductively 
shed shadows in the horospheres H mro , m E N, as follows: 



Definition 5.7. Given two disjoint sets S and 5" in HI", the set S(S; S') 
S fl [00, q\ 7^ 0} is called the shadow of S in S' (with respect to 00). 



{q E S> 



By ( |5.5[ ), the shadow S(Q; H ro ) of Q is an isometric copy of a closed (n — 1) -dimensional 
cube of edge lengths e r °R = (2 + e T )R, contained in H ro . Hence, there exist 2 n_1 disjoint 
isometric copies Qj, j G {!,..., 2™" 1 }, of Q in S(Q; H ro ); see Figure 5.2 





H( m+ l)r 



Figure [5^2} n — 3. 

For m > 1, let the closed disjoint cubes Qi x ...i m in if mro be already defined. Fix a c«£e 
Qi x ...i m , then, as above, the shadow 

5(Q !1 ...! m ;ff( m +i)r () ) C if( m+ i) ro 

contains 2 n_1 disjoint isometric copies Q% x ...i m j of Q, j E {1, . . . , 2™" 1 }. Hence, for an 
alphabet ^4 = {1, . . . , 2 n_1 }, we associate a finite word [w(l) . . . w(m + l)] E S + (m + 1) 
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to the cube Qj 1 ...i m+1 inH( m+1 y where w(n) = z„foralln G {1, . . . , m+1}. In particular, 
we obtain a bijection of finite words S + (m) of length m with the set of cubes 

Q(m) := {Q h ... im C if mro : z n 6 {1, . . . , 2"- 1 } for 1 < n < m}. 

We denote the closed cubes C}i 1 ...j m obtained in this way by g(l) . . . q(m) where q(n) G 
{1, . . . , 2 n_1 } for n G {1, . . . , m}. Every sequence of cubes {g(l)g(2) . . . q(m)} meN , 
successively shadowed from the previous ones, determines a unique point 

r) : = p| S(q(l) . . . g(m); IR n_1 ) G W 1 " 1 , 

meN 

since S(q(l) . . . q(m); M. n ~ r ), m G N, is a sequence of closed nested subsets of IR'™^ 1 
with diameters converging to 0. Define i] =: g(l)g(2) ... in IR n_1 . By construction, the 
geodesic line [oo, rf\ runs through every cube q(l) . . . q(m), m G N, of the particular se- 
quence. Hence, we obtain a bijection of infinite sequences q(l)q(2) ... of cubes and words 
w =: [w(l)w(2) . . .] in £+. 

Notation. Given a cube g(l) . . . g(m) in Q(m) and an integer n < m, let g(l) . . . q(m) |„G 
Q(n) be the unique cube such that g(l) . . . q(m) lies in the shadow of g(l) . . . q(m)\ n . 
Moreover, for £ G IR n we denote the geodesic subsegment by 

[hj](0 ■= [o°,^]|[irojro]: [iro,jr Q ] -> M n , 

where we assume that [oo, £](0) G i^o and that i, j G No with i < j, which connects the 
horospheres H iro to Hj ro and is orthogonal to both. If i = j, then we write [i] (£) := [i, i] (£) 
which is the orthogonal projection of £ on the horosphere H iro . 
We again define the admissible set 

A(m) := {(i, s)eNxN:i + s + £(s) = m,s > s }, 

if m > m := 2 + so + I(sq + 1) and set A(m) to be empty for m < tuq. 

Definition 5.8. Let ip G T be an isometry and let i, s G N, I G N . If £ G IR"^ 1 such that 
d(V>([i](0)> [» + S K0) < and also + /](£)), [« + * + < we write 

^([i,i + /](0) ~e [i + s,i + s + Z](0- 
In particular, by convexity of the distance function, we have for all j G {0, . . . , /}, 

d(^([M+j](0)J* + ^ + s + j](0) <^o- (5.7) 



We are now able to translate the proof of Theorem |3.3| for the existence of ^-aperiodic 
words into the existence of (^-aperiodic geodesies by counting good cubes: 

Definition 5.9. Let m G N. A cube g(l) . . . g(m) in Q(m) is called good if for every 
£ G «S(g(l) . . . g(m); IR n_1 ), every if; G T and every i G N, Z G N , whenever 

^([M + Z](0) ~,-o [* + s,z + s + /](0 (5.8) 

for some shift s > s such that i + s + / < m, then s > <p(l). Otherwise g(l) . . . q(m) is 
called bad. 

If the cube g(l) . . . q(m) is good, then, since e < %m, for every x G g(l) . . . q(m) the 
projection of the geodesic segment [oo, x] | [ ro , mro i into M is (^-aperiodic, up to length mr , 
with respect to condition ( |4.2[ ) (see the proof Lemma 5.10 (2)). 
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Analogously to the proof of Theorem 3.3 for (i, s) G A{m) and m > m , define 
C is := {q(l) . . . q(m) G Q{m) : for all f G <S(g(l) . . . g(m); IR n_1 ) and ^ G T, 

V>([M + *(*)](£)) A-o + 
and let C m be the set of all CV, for (i, j) G A(m). Note that C m is empty if m < m . 



With respect to these definitions, the relationship between Definitions 4.4 and 5.9 
spectively and the sets Ci S is given by the following Lemma: 



re- 



Lemma 5.10. (1) For m < m every cube q(l) . . . q{m) G Q{m) is good. For m > m , 
the cube q(l) . . . q{m) G Q{m) is good if 'g(l) . . . q(m)\ n E C is for all n < m and (i, s) G 
A(n). 

(2) Let g(l)g(2) . . . be an infinite sequence of cubes and let r] G IR n_1 be the unique 
corresponding limit point. The discrete geodesic no [r , oo) (rj) in M is f -aperiodic at 
every time i G N if for all m G N and (i, s) G A(m) the cube q(l) . . . q(m) in Q(m) of 
the sequence q(l)q(2) . . . belongs to C is . 

Proof. For (1), let first m < m . Let i, s G N, / G N such that s > s and i + s + I < 
m < 2 + s + £(s + 1). In particular, I < £(s + 1) so that if (I) < s + 1 < s and every 
cube g(l) . . . q(m) follows to be good. 

Now let m > m . Assume by absurd that g(l) . . . q{m) is not good and let £ G 
S(q(l) . . . q(m); IR™ -1 ) and ip G T such that for some i G N, I G N , we have 

^([i,i + /](0) ~e [i + s,i + s + l)(£), 

where s > so with i + s + I < m and s < if (I). Hence, I(s) < I and for n := i + s + £(s) 
we have in particular by ( |5.7| ), 

V>([M + *(s)](0) ~,-o [i + s,n](0- 

Hence, we see that q(l) . . . q(m)\ n $. C is where (i, s) G A(n) for n < m; a contradiction. 

For (2), assume that 7 := ir o [r , 00) (f?) is not (^-aperiodic at time i G N. Then there 
must be a shift s G N with s > sq, and / G No such that 

d(l(i + + s + j)) < £ for all j G {0, . . . , I}, 

where s < if (I). Since £ < Hi and the distance function is convex, we also have d(^((i + 
i)ro),7((i + s + t)r ) < e for all < t < / for the corresponding extended geodesic 
7 : IR — > M. By discreteness of T, there exist finitely many isometries ipi,... ,ip q G T and 
a subdivision of the interval [ir , (i + /)r ] into [/ ^o, ^1^0] , [^1^0, ^2^0], • • • , ^0] 
where Iq = i and l q = i + / and lj G IR, such that (with analogous notation as above) 

lj+i](ri)) ~gb t s + s + J = 0, . . . , g — 1. 

We thus have d(ip j+1 ([lj+i](r})) , [s+l j+1 ](r))) < e and d(^ i+2 ([/ i+ i](r/)), [s+Zj+i] (77)) < 
£o- Since £o < and every orbit of T is 2iM-separated (that is, for ip, ip G Y we 
have ^x) > 2z^ for any x G HP) it follows from the triangle inequality that 

ip j+ i([l j+1 ](r})) = ip j+2 ([l j+ i](r))); hence ip j+1 = 4i j+2 for all j = 0, ... ,q - 2 since 
T acts freely. Therefore, we have an isometry ip G Y such that 

^([i,i + l)(r))) ~ £ - [i + s,i + s + Z](77) 

where s < if (I). The proof is now finished analogously to the case of (1). □ 
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In view of Lemma |5.10| let for m > mo, 

Q 9 (m) = {q(l) . . ■ q(m) G Q(m) : g(l) . . . q(m)\ n E C is for all (i, s) G A(n),n < m}, 
and Q 9 (m) = Q(m) for m < m , which is a subset of all good cubes at step m. 

Lemma 5.11. Assume that condition ( |4.3[ ) is satisfied. Then, for m G N, 

\Q 9 {m + l)\>k\Q 9 {m)\-c- ^ + s - 1)|, (5.9) 

Cis 

where c is a constant depending only on n, %m and % and is strictly decreasing in so. 

Proof. If m + 1 < rriQ then C m+ \ is empty and the claim follows. Hence assume m + 1 > 
itiq. Let 

L = {q(l) . . . q(m + 1) G Q(m + 1) : g(l) . . . q(m + l)| m G Q 9 (m)} 
and note that \L\ = k\Q 9 (m)\. Then 

Q 9 (m + l)=Ln( f) C ts ) = L\( |J (LnCg)), 

where Cf s is the complement of C is . Fix some C = C is G C m+ i. Define 

Q = {q{l) . . . g(m+ l)| i+i _ie Q(i + s - 1) : g(l) . . . g(m + 1) G L}, 
One checks that \Q\ < \Q 9 (i + s - 1)|. Let L = U qeQ L q where 

L q = {q(l) . . . q(m + 1) G L : q(l) . . . g(m)| <+a _i= <?}. 
It remains to show that each L q fl C c contains at most c cubes; in this case, 

|LnC7 c | <c-|Q| <c-\Q 9 (i + s-l)\. 
The following claim concludes the proof. □ 
Claim 5.12. \L q nC c \ < c ■ \Q 9 (i + s - 1)|. 

For the proof of the claim note that if ( |4.4[ ) is satisfied, then for all / > So, 

L^(0J > 

which implies that for all s > s , 

£(s) < s. (5.10) 
To see this, assume I(s) > s for some s > s . Then, by definition of I, <p(j) < s for 
all s > j G N . In particular, for s < s we have <p(s ) > [^(^o)J ; a contradiction to 

[<p(s )\ > Sq. 



Proof of the Claim 5.12 L q consists of cubes of the form q ■ q(i + s) . . . q(m + 1) G 
Q(m + 1). Hence, consider the point set W of all geodesic segments + £(s)](£) 
where ^ G ^(g,]^" -1 ); see Figure 5.2 Since s > s we have l(s) < s by ( |5.10[ ), and 
therefore s — 1 — l(s) > 0. Moreover, by definition, the cube q in iJ( i+s _iv has h-edge 
lengths R. Thus from ( |5.5[ ), the subset H i+ t( s \ fl W is isometric to an Euclidean cube with 
/i-edge length 

e -(i+s-l)ro+(i+l(s))ro^> _ e -(s-l-i{s))r ft < 



Since an Euclidean cube in E n 1 of edge length L has diameter at most y/n — 1L, we 
obtain from ( |5.6[ ) that the rf-diameter of H i+ ^ HW is bounded above by 

2arcsinh(e- (s - 1 -^ ))ro v / ^ 3 Ti?/2). (5.11) 
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In the same way, the h-edge length of H iro fl W is given by 

e -(s-l)ro K 



(5.12) 



Now, by definition, for every q ■ q(i + s) . . . q(m + 1) G L q fl C c there exists ip G T 
such that i + £(s)}(£)) ~ e - [i + s, m + ) for some £ G S(q,M. n 1 ). In particular, 



x 



[m + 1](£) must belong to the ^-neighborhood of ip(W fl H, 



Thus, we 



want to estimate the maximal number of cubes in Q(m + 1) which intersect with the 
^-neighborhood of ip(W fl H i+s+ ^ s \). Let therefore also y G if( m+ i) ro belong to the 
£ -neighborhood of i/j(W fl H i+s+ ^ s \). By the triangle inequality and by ( |5.11[ ), we have 

d(x,y) < 2e + 2 arcsinh(e- (s - 1 -^ ))r °yn^l J R/2). 

Therefore, again from ( |5.6[ ), the /i-diameter of the intersection of the Eo -neighborhood of 

ip(W fl H i+s+ i^) with H( m+ iy is bounded above by 

fi(s) := 2sinh(e + arcsinh(e- (s - 1 ~ £ " (s))ro V^T J R/2)). 

On the other hand, the cubes q ■ q(i + s) . . . q(m + 1) G Q(m + 1) are disjoint and have 
Euclidean volume R n ~ l . Therefore, we set 



ci is) 



(f 1 (s) + V^TR) n - 1 

I Dn-l I" 



R 



Hence, the £ - n eighborhood of ip(W fl H i+s+ j>r s \) can intersect at most ci(s) qubes in 
<2(m + l). Since g(l) . . . q{m) is good for every g(l) . . .q(m + l) G L g , we conclude that, 
with respect to ip, at most Ci(s) cubes can become bad in L q fl C c . 



i+l 



i+s-1 



m+1 



W 



Figure 5.2 



n 



2. 



Now, let y be the center of WnH iro , which is isometric to a cube in the Euclidean space 
of edge length e _ ^ _1 ^°i? by ( |5.12| ) and contained in the cube q\i. From ( |5.6[ ), W H H, 
must be contained in the hyperbolic ball B d (y, f 2 (s)), where 



tro 



r 2 



» = 2arcsinh(e" ( ^ 1)n, v / ^T J R/4). 



Note that if there is some point p G W fl i? iro and some ^ G T such that d(ipp, q) < e , 
where q := S(q, H(i +S y ), then d(ipy,q) < e + f 2 (s). In particular, for every cube 
g • g(z + s) . . . g(m +1) G L q fl C c there exists such an isometry ip. But since the orbit Yy 
is 2i M -separated, the open metric balls B(ipy, i M ), ip G T, are disjoint and there can only 
be finitely many, say c 2 (j), intersecting the max{e + f 2 (s) — i M , 0} -neighborhood of q. 
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In fact, from ( |5.5| ) and ( |5.6[ ), the /i-diameter of q is bounded above by e r °y/n — 1R and 
q must be contained in a hyperbolic ball of radius 2 arcsinri(e ro \Ai — 1R/A). Therefore, 
c 2 (s) is bounded above by 



r 



vol( J B(2arcsinh(e r °yn^T J R/4) + 2 arcsinh(e-( s - 1 ) r ° v / r^T J R/4) + e„)) 



vo\{B{i M /2)) 

Since both, ci(s) and c 2 (s) are non-increasing in s, we conclude the claim by setting 

:=c 1 (s + l)c 2 (s + l). □ 



Analogously to the proof of Lemma 5.5 , the previous Lemma yields the following. 
Lemma 5.13. Assume that condition ( 5.10) is satisfied. Then, for m E N, 



\Q g (m + l)\ > (Jfe-l 

Em 
r- 



^(o)J)|Q s 



m 



=max(^(so 

Proof. Recall the definition of the set Hj = {C, 
Since I is non-decreasing we have j = m + 1 



+ i),i)( W)J- mj-l)\)\Q 9 (m-j)\. 



i + s) = 



: i + s — 1 = m — j} in ( |5.3[ ). 

Us) > £(s + 1) if s > s - □ 



Finally, if moreover condition (4.4) is satisfied, then the same inductive proof as in 



Lemma 5.6 shows that the number of good cubes in Q 9 {m + 1) increases in m + 1 by 



the factor c > 1; see ( |5.4[ ). Lemma 5.10 (2) then shows the existence of a (/^-aperiodic 
geodesic 7 : N — > M. Thus, we have shown the following. 

Lemma 5.14. Assume that conditions (43) and ( |4.4| ) are satisfied. Then, for m E N, 
|Q 9 (m)| > c m . particular, there exists a ^-aperiodic geodesic 7 : N — > M with 
parameters (s , e , r ). 

Now, let 7 : N — > M be a (^-aperiodic geodesic (with parameters (so,£o,r ) and let 
7 : I -)• M be the corresponding extended geodesic. Consider the sequence v n := 
4> n l'( r o)> ^ G N, in the compact space SM and let 70 be an accumulation point. The space 
of unit speed geodesies (identified with SM) is endowed with the topology of uniform 
convergence on bounded sets. Therefore note that a sequence v n converges to v in SM 
if and only if for every I > and every r > there exists N E N such that for every 
n > N, d(7„n(t), 7„(t)) < r for every t E [—1, 1]. Therefore (^-aperiodicity can be shown 



to be a closed condition (similarly as in Lemma 2.4). Since 7^ is (^-aperiodic beginning 
at t n > —(n— 1) (with parameters (s , £q, r )), it follows that 70 : Z — > M is (^-aperiodic. 



This completes the proof of Theorem 4.6 



5.3. Proof of Theorem 4.3 

we have In (3 



For 5 E (0, 1) choose 5 E [5, 1) such that for r = ln(3 — 5) 
5) + £ < % M - Note that 5 = 51n(2)/ln(3 - 6) ->■ 1 as 5 -> 1 and 
assume therefore that <5 > 5. For / > let -?/>(Z) = 2 <5 ^ n_1 ^ so that its right inverse 
[~ <5(n-i)in(2) m ( g )l * s an unbounded function. Then, for c = §(2 n_1 + 2 <5 ( n_1 )), we have 
that for sufficiently large s = s (5,n,i M , e ) 



G N the conditions ( g3j ) and are 
satisfied. Thus, from Theorem 4^6] there exists a discrete geod esic 7 : Z — >• M which is 
^-aperiodic with respect to (s , r + £o? r o)- From Lemma 4.5 we obtain that 7 : K — >• M 
is continuously ^-aperiodic with parameters so 



(sq + l)r and £ > where for / > r , 



ln(3 -S)-ip( 



I 



ln(3-<5) 



S ln(2) 



ln(3-5) 



11 



(n-l)J 



pln(3-<S) 

\n(3-8) 

2 ?(n-l) _ e i(n-l)i 



In (3 



ln(3 
■5) 



5) 



( 

c(6,l)-e 5 ^ l = c(6,l)<p~ s (l). 
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Note that c(8, I) is increasing in I and we restrict ip to the interval oo) for some l % > 
In (3 - 8) such that c(8, h) > 0. 

We now translate the minimal shift s into the minimal length l . Let to this end N := 
\ijf-~\ ■ Assume that for some t we have d(j(to + t),j(to + s + t) < e for all < t < I 
where I > max{/i, 3iVso + 2i M } —■ lo- 

First, we assume that s < s . Note that the function t i-)- d(j(to + t),j(to + s + t) 
is not only convex but decreases and increases exponentially (see (31) so that we have 
^(7(^0 + t), 7(^0 + s + t) < Sq/A for all s' < t < I — s' where s' is sufficiently large, say 
s' = 2%m- The closing lemma implies the existence of a closed geodesic nearby; in fact, 
we will prove the following Lemma. 

Lemma 5.15. In this setting, there exists a closed geodesic a of period p < s + Sq/A such 
that (up to parametrization of a), 

d(a(t),j(t + s' + t)) < Sq/2 for all < t < s + I - 2s' - e . 

Let N' = \sq/p] gN be the smallest integer such that N'p > s and note that 2Ns > N'p. 
We then have by the triangle inequality, 

d(j(t + s' + t), 7 (t + s' + N'p + t)) 

< d(rf(t + s' + t), a(t)) + d(7(to + s' + N'p + t), a(t)) < e 

for all < t < I - 2s' - N'p + s and in particular for all < t < I - 2s' - 2Ns . Thus, 

2Ns > N'p > c(8, k)(p~M - 2s' - 2Ns )) = -tp-M), 

and we can find a positive constant c$ = cq(8, im, n, £0) such that s > co^(i). 
In the case when s > sq, we have 

s > c(8,h)<pg(l) > co<fg(l). 
Finally, since 5 < 8, we restrict if necessary to l > l such that C qcpjjt) > <fs(l) for all 



I > Iq. The proof of Theorem 4.3 is finished by the proof of Lemma 



5.15 



Proof of Lemma 5.15 We consider the setting of the proof of Theorem 4.6 Let now g?m 
be the distance function on M and recall that we have dyi (7(^0 + t), 7 (to + s + t) < Eq/A 
for all s' < t < I — s', where s' = 2%u > 2 ln(2). We denote a lift of the segment 7 on 
[t + s',t + I — s'] by f3 and let the endpoints of f3 be X\ and x 2 . Since e < %m, there 
exists an isometry ip £ T such that d(/3, ip(/3(t))) < e /A for all t G [t + s', t + I — s'} 
and in particular, d(xi, ip%i) < £o/4 for % — 1, 2. Let a be the axis of tp and denote by 
d\ = d(a,Xi) and d 2 = d(a,x 2 ). We first show that d x is close to d 2 in the following 
sense. Namely, the displacement function d^(-) = d(ip-, ■) grows at least linearly in the 
distance to a. Since s — e /A < d^(xi) < s + Sq/A for i = 1,2 we see that \d\ — d 2 \ is 
bounded by a constant depending only on ip, s and e . 

Now, if we show that d{ < e /2 for i = 1,2, then the proof follows by convexity of the 
distance function. We show this for d 1 . Since d\ is close to d 2 and I is large, the distance 
function t i-> d((3(t), a(t)) decreases exponentially on [0, s'}, where a is parametrized 
such that a(0) equals the orthogonal projection X\ of X\ on the convex set a. Moreover, s' 
is large and thus d(a, /3(s')) < di/2. The orthogonal projection of ip(xi) on a is given by 
ip(xi). Hence, d(vp(xi),a(s')) > d(ip(xi) 1 ip(xi)) = d\. On the other hand, we have by 
the triangle inequality d(i[>(xi),a(s')) < rf(^(^i), P(s')) + d(p(s'), a(s')) < d 1 /2 + e /A. 
Thus, di < di/2 + Eq/A and the claim follows. □ 
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